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We consider the view data lineageproblem in a warehousing environment: For a given 
data item in a materialized warehouse view, we want to identify the set of source data 
items that produced the view item. We formally define the lineage problem, develop 
lineage tracing algorithms for relational views with aggregation, and propose mechanisms 
for performing consistent lineage tracing in a multisource data warehousing environment. 
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space. This is a breakthrough technology for storing and accessing multi-dimensional data 
in terms of storage reduction, query performance and incremental bulk update speed. 
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A federated database system (FDBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FDBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FDBS. Finally, we 
discuss critical issues related to developing and operating an FDBS. 
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Active database systems support mechanisms that enable them to respond automatically 
to events that are taking place either inside or outside the database system itself. 
Considerable effort has been directed towards improving understanding of such systems 
in recent years, and many different proposals have been made and applications 
suggested. This high level of activity has not yielded a single agreed-upon standard 
approach to the integration of active functionality with conventional databa ... 
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Currently, a variety of information retrieval systems are available to potential users.... 
While in many cases these systems are accessed from personal computers, typically no 
advantage is taken of the computing resources of those machines (such as local 
processing and storage). In this paper we explore the possibility of using the user's local 
storage capabilities to cache data at the user's site. This would improve the response time 
of user queries albeit at the cost of incurring t ... 
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This paper deals with the problem of reliable group communication for distributed 
applications, in the context of the Reliable Broadcast class of protocols. An atomic 
multicast protocol for token passing Lans is presented. The actual implementation is on an 
8802/4 Token-bus, although it is applicable to 8802/5 Token-rings and the FDDI Fibre- 
Optic network. The simplicity and efficiency of reliable broadcast protocols may be 
considerably improved, if the system fault model is restr ... 
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Two new algorithms, "Jive join" and "Slam join," are proposed for computing the join of 
two relations using a join index. The algorithms are duals: Jive join range-partitions input 
relation tuple ids and then processes each partition, while Slam join forms ordered runs of 
input relation tuple ids and then merges the results. Both algorithms make a single 
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This paper describes a new workflow model and its implementation in Smalltalk. The 
paper also details problems with using a RDBMS as the persistent store for the workflow 
tool and the subsequent experiences in using an ODBMS for this purpose. The final 
solution was a coexistence approach, using the RDBMS for legacy corporate data and the 
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Significant effort is currently invested in application integration, enabling business 
processes of different companies to interact and form complex multiparty processes. Web 
service standards, based on WSDL (Web Service Definition Language), have been adopted 
as process-to-process communication paradigms. However, the conceptual modeling of 
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